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' ' Abstract 

' We derive a set of polynomial and quasipolynomial identities for degrees of syzygies in 

i-^h ■ the Hilbert series H (d m ; z) of nonsymmetric numerical semigroups S (d m ) of arbitrary gen- 

erating set of positive integers d m = {d\, . . . , d m }, m > 3. These identities were obtained 
by studying together the rational representation of the Hilbert series H(d m ;z) and the 
quasipolynomial representation of the Sylvester waves in the restricted partition function 
W(s,d m ). In the cases of symmetric semigroups and complete intersections these identities 
■ become more compact. 
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1 Introduction 



The study of Diophantine equations is on the border-line between combinatorial number theory 
and commutative algebra. Most important results are awaiting at intersection of both theories 
that has been already seen in the last decades [25] . 

Focusing on such intersection in study of linear Diophantine equations, in this paper we bring 
together two different approaches, theory of restricted partition and theory of commutative 
semigroup rings, and show that such merging is fruitful to produce new results. It allows to 
establish a set of new quasipolynomial identities for degrees of the syzygies in the Hilbert series 
H (d m ;z) of nonsymmetric numerical semigroups S (d m ) of any embedding dimension, m > 3, 
and arbitrary generating set of positive integers d m = {di, . . . , d m } where gcd(di, . . . , d m ) = 1. 
The special cases of symmetric semigroups and complete intersections make these identities more 
compact. 

Regarding the novelty of these identities, to the best of our knowledge they have not been 
discussed earlier in literature. On the other hand, all necessary technical tools to derive them 



were already elaborated in seminal works of Sylvester on partitions (1857, 1882, 1897) and in 
the basis theorem (1888) and the syzygy theorem (1890) of Hilbert. 

The paper is organized in six sections. In section [2] we recall the main facts about numerical 
semigroups S (d m ) and their Hilbert series H (d m ; z). For degrees of the syzygies we state the 
main result on polynomial and trigonometric identities (Theorem [1] and Corollary [T]) which 
are independent of structure of the generating set d m . Another result on quasipolynomial 
identities (Theorem [2]) is valid when among the generators di of the set d m there exists a subset 
E q (d m ) C d m such that E q (d m ) := {di \ q\ di} and #E q (d m ) > 2. 

In section [3] we recall the main facts about partition of nonnegative integer s into positive integers 
{di, . . . , d m }, each not greater than s, and about the number of nonequivalent partitions, or 
representations (Reps) W(s,d m ). The main emphasis is done on the Sylvester waves and their 
symbolic Reps which are useful to find new identities when applying the parity claims to the 
Sylvester waves. 

In section U] we derive the quasipolynomial Reps of Sylvester waves with trigonometric functions 
as coefficients and find when their leading terms are vanishing (Lemma [T|). 

In section [5] we derive the relationship between the rational Rep of the Hilbert series H (d m ; z) 
and the quasipolynomial Rep of the Sylvester waves in the restricted partition function W(s, d m ). 
This allows to prove Theorem [1] (in section 15. ip and Theorem [2] (in section 15. 3p on polynomial 
and quasipolynomial identities for degrees of syzygies. 

In section [6] we discuss different applications of Theorems [T] and [2] to the various kinds of nu- 
merical semigroups: complete intersections, symmetric semigroups (not complete intersections) 
generated by 4 and 5 elements, nonsymmetric and pseudosymmetric semigroups generated by 3 
elements, and semigroups of maximal embedding dimension. We illustrate a validity of identities 
by examples for numerical semigroups which were discussed earlier in literature. 

2 Numerical Semigroups and Hilbert Series H (d m ; z) 

Throughout the article we assume that the numerical semigroup S (d m ) is generated by a minimal 
set of positive integers d m = {d\, . . . ,d m } with finite complement in N, #{N \ S (d m )} < oo. 
We study the generating function H (d m ; z) of such semigroup S (d m ), 

s 6 S(d m ) 

which is referred to as the Hilbert series of S (d m ). 

Recall the main definitions and facts on numerical semigroups which are necessary here. A semi- 
group S (d m ) = {s£MU {0} | s = Y^iLi x idi, Xi S N U {0}}, is said to be generated by minimal 
set of m natural numbers d% < ... < d m , gcd(di, . . . , d m ) = 1, if neither of its elements is linearly 



representable by the rest of elements. It is classically known that d\ > m [2(5] where d\ and m 
are called the multiplicity and the embedding dimension (edim) of the semigroup, respectively. 
If equality d\ = m holds then the semigroup S (d m ) is called of maximal edim. The conductor 
c (d m ) of semigroup S (d m ) is defined by c (d m ) := min {s e S (d m ) | s + N U {0} C S (d m )} and 
related to the Frobenius number of semigroup, F (d m ) = c (d m ) — 1. 

A semigroup S (d m ) is called symmetric if for any integer s the following condition holds: if 
s £ S (d m ) then F (d m ) — s S (d m ). Otherwise S (d m ) is called nonsymmetric. Notably that 
all semigroups S (di,^) are symmetric. 

Denote by A (d m ) the complement of S (d m ) in N, i.e., A (d m ) = N \ S (d m ), and call it the set 
of gaps. The cardinality (#) of A (d m ) is called the genus of S (d m ), G (d m ) := #A (d m ). For 
the set A (d m ) introduce the generating function $ (d m ; z) which is related to the Hilbert series, 

$(d m ;z) = Y, z '> <$>{d m ;z)+H{& m ;z) = ^— z . 
s e A(d m ) 

The Hilbert series H (d m ; z) of numerical semigroup S (d m ) is a rational function [31] 



H(d m ;z) = S { ^ ]Z) , (2.2) 
where H (d m ; z) has a pole z = 1 of order 1. The numerator Q (d m ; z) is a polynomial in z, 

Q (d m ; z) = 1 - Q x (d m ; z) + Q 2 (d m ; *)-...+ (-l)" 1 " 1 ^-! (d m ; z) , (2.3) 

ft(d m ) 

(d m ; z) = Y z ° j:i » l<i<m-l, degQi(d m ;z) < deg Q i+1 (d m ; z) . (2.4) 
i=i 

In formula (|2.4p the positive numbers Cji and $ (d m ) denote the degree of the syzygy and the 
Betti number, respectively. The latter satisfy the equality [31] 

Po (d m ) - A (d m ) + ft (d m ) - . . . + (-l)™- 1 /^-! (d m ) = , ft (d m ) = 1 . (2.5) 

The summands z *>* in (|2.4p stand for the syzygies of different kinds and C^j are the degrees of 
homogeneous basic invariants for the syzygies of the ith kind, 



Cj,i £ N , Cj+l,i > Cj,i , C/3 i+ i,i+l > Cft,i , Cl,i+1 > Cl,i i and 

' m — i 



Cj,i + C r ,i+2fc-i , 1 < J < A (d m ) , 1 < r < (d m ) , 1 < fc < 



.(2.6) 



The last requirement (12. 6j) means that all necessary cancellations (annihilations) of terms z 
in (12. 3p are already performed. However the other equalities, Cj t i = C r ^ + 2k and Cjj = C ?) j, 
j 7^ g, are not forbidden excluding the syzygy degrees of the last (m — l)th kind ([2], Lemma 2). 

A degree of the polynomial Q (d m ; z) is strongly related [2] to the Frobenius number by 

deg Q (d m ; z) = F (d m ) + ax , where ax = d x + . . . + d m . (2.7) 



We present here the Hilbert series for nonsymmetric semigroup generated by triple {3, 5, 7}, 

, , 1 - z w - z u - z 11 + J 17 + z 19 , ,. 

" « 3 ' 5 - 7 M = (1- «■)(!- ,.)(!-, 7) ■ < 2 -8> 

For the rigorous notions of syzygies of the 1st and higher kinds, their moduli and specifying 
homomorphisms as well as the Betti numbers and minimal free resolution we refer to the book 
|12j . An informal description of syzygies, difference binomials and other homogeneous bases 
for the higher syzygies, which came by applying the Hilbert basis and syzygy theorems, can be 
found in the review [31] . Regarding the degrees of the syzygies, in the general case of nonsym- 
metric numerical semigroups S (d m ), their values Cj j are usually obtained by computational 
algorithm [10] calculating the homogeneous bases for the syzygies moduli and their specifying 
homomorphisms in a minimal free resolution. 

If a semigroup S (d m ) is symmetric then a duality relation for numerator Q (d m ; z) holds [2] 

Q (d m ;^\ z dcg0(dm;z) = (-l) m - l Q(d m ;z) , (2.9) 



and by consequence of (|2.9p we have 

Pk (d m ) = /? m -fc-i (d m ) , C i)fe + C jim _ fc _i = degQ(d m ;z) , i ° " * < ^ (2.10) 

{ l<j<Pk ( dm ) • 

In fact, the 2nd equality in (|2.10|) does not contribute much for determination of the degrees 
of the syzygies, since in accordance with (|2.7j) the degree of Q (d m ; z) is strongly related to the 
Frobenius number F (d m ) which is unknown for m > 3 in terms of generators d% only. 

If Pi (d m ) = m — 1 then the semigroup S (d m ) is called complete intersection and the numerator 
of the corresponding Hilbert series is given by [31] 

m— 1 

Q(d m ;z)= J] (l-s e ') , ej S N . (2.11) 

i=i 

The degrees of syzygies Cj j provide more precise and accurate characteristics of numerical semi- 
groups than the Betti numbers Pi (d m ). There are only few sorts of semigroups where both sets 
of Pi (d m ) and Cji are known completely. This is true, e.g., for semigroups of maximal edim 
([3D], Theorem 1 and [17], sect. 7) and the S (d 3 ) semigroups of special kind: Pythagorean semi- 
groups ([H], sect. 6.1), pseudosymmetric semigroups ([ITJ, sect. 6.1) and Fibonacci and Lucas 
symmetric semigroups [16] . A family of semigroups with known Betti numbers but unknown 
degrees of syzygies is much wider, e.g., nonsymmetric semigroups S (d 3 ) [19] , symmetric semi- 
groups S (d 4 ) [6], symmetric semigroups of almost maximal edim, d\ = m + 1 ([30]. Theorem 2) 
and complete intersections [31] . 



2.1 Main results 



In this section we present two theorems on polynomial and quasipolynomial identities for the 
degrees Cji of the syzygies. Their proof will follow later, Theorem[T]in section [5TT1 and Theorem 
[2] in section 15,31 Start with a generic case of the generating set d m not keeping in mind any 
relationships among the generators dj. 

Theorem 1 Let the numerical semigroup S (d' m ) be given with its Hilbert series H(d rn ;z) in 
accordance with \2. j|) and \2. 3\) . Then the following polynomial identities hold, 



(3 1 (d m ) A(d m ) /3 m -i(d m ) 

E ^i- E q 2 + --- + (-ir E ^-1=0, r = i,...,m- 2 , (2.12) 
j=i j=i j=i 

/3i(d m ) P 2 (d m ) /3 m _i(d m ) m 

E ^T 1 - E c ?z x + ••• + (- !) m E c Tm-i = (- 1 ) m ( m - 1 ) ! II d - ( 2 - 13 ) 



Additional sort of identities appear when we keep in mind relationships among the generators 
di G d' m . Namely, if there exists a subset H g (d m ) C d m such that H g (d m ) := {di \ q \ di}, 
ujq = (d m ), then there hold another type of identities which are not polynomials. 

Theorem 2 Let the numerical semigroup S (d' m ) be given with its Hilbert series H(d m ;z) in 
accordance with \2. 2\) and \2. 3\) . Then for every 1 < q < max{di, . . . , d m }, and gcd(n, q) = 1, 
1 < n < q/2, the following quasipolynomial identities hold, 

/3l(d m ) / 27vn \ /3 2 (d m ) ^ /3 m -l(d m ) ^ 

E Cj^expfi CjA - E Cj r i2 expU Cj, 2 ) + . . . + (-l) m E Cj, m _iexpfi Cj, m -i j = 

i=1 V 9 / i=1 V 9 / J=1 V 9 / 

where r = 1, . . . ,uo q — 1. However, in the case r = another trigonometric identity holds, 

^ expfi^C,,!)- £ exp(i^C,, 2 )+... + (-ir E CX P ( i— Q.m-i ) = 1 • (2-14) 

By Theorem [2] another statement comes irrespectively to the inner relationships between the 
generators di. Indeed, by consequence of (|2.14p and the fact that the generating set d m is 
minimal we have Corollary. 

Corollary 1 Let the numerical semigroup S (d m ) be given with its Hilbert series H{d m ;z) in 
accordance with \2. 2\) and \2. 3\) . Then for every dj~ £ d m , 1 < k < m, and gcd(n, dk) = 1, 
1 < n < df., the following trigonometric identities hold, 

E ex p (fl^ c ^) - E ex p ( i ^ c ^) + ■■■ + (-^ m E ex p { l ^ d f c ^- i j = 1 ■ (2 - 15) 

In section [6] we will discuss more special cases of numerical semigroups when a part of identities 
(I2.12p and (|2.13p becomes trivial (see Corollary [2] for complete intersections) or even they all do 
not provide new relations (see section [6.1.11 for telescopic semigroups). 



3 Restricted Partition Functions W(s, d m ) 



The restricted partition function W(s,d m ) is a number of partitions of s into positive integers 
{4, . . . ,dm}, each not greater than s. The generating function M(d m ;z) for W(s,d m ) has a 
form p], 

m 1 oo 

where W(s, d m ) satisfies the basic recursive relation 

W(s, d m ) - W(s - d k ,d m ) = W{s, d™" 1 ) , d™- 1 ={dx,..., 4-i,4+i, ...,d m }. (3.2) 
The function W(s,d m ) is also satisfied parity properties [13], Lemma 4.1, 

^( S -T' d2m ) = -^(- S -Y' d2m )' W(s-^,d^)=w(-s-^,d^), (3.3) 

and the statement ([13], Lemma 4.3) about (not all) zeroes ?o (d m ) of W(s, d m ): if the generators 
dj are mutually prime numbers, gcd(44) = ^ik, then 

?0 (d 2m+1 ) = -1,-2,..., -ai + 1 and % (d 2m ) = -1, -2, . . . , -«n + 1, -y . (3.4) 

According to definitions of W / (s,d m ) and ^(d" 1 ) of semigroup S(d m ), given in section [21 the 
Frobenius number is a maximal zero of W(s,d m ). 

Regarding the generating function M (d m ; z) in (|3.ip . the degree of the numerator in z vanishes 
(deg 2 1 = 0) while the degree of the denominator in z is positive, deg z YYiL l ~~ = °i- 
Moreover, every zero £ of the denominator satisfies £ T = 1, where T = 1cm (d m ) is a least 
common multiple of the set {4, • • • , d m }. Then by [31J, Proposition 4.4.1, the function W(s, d m ) 
is a quasipolynomial of degree m — 1, 

W(s, d m ) = K x (a, d m ) s™- 1 + K 2 (s, d m ) s m ~ 2 + ... + K m _ x (s, d m ) s + K m (s, d m ) , (3.5) 

where each Kj (s,d m ) is a periodic function with integer period r,- dividing T. According to 
Schur's theorem (see [32], Theorem 3.15.2) the 1st coefficient K\ (s,d m ) is independent of s, 

1 m 

K 1 ( S ,d m ) = -— — , 7T m = l[d i . (3.6) 

(^771 I). TT m 

As for the other Kj (s, d m ), 1 < j < m, they can be calculated by computational algorithm [13] . 
Appendix A, based on recursion relation (13. 2j) and zeroes' sequences (13. 4p . 

The partition function W(s, d' m ) for the set of consecutive integers {4 = !,•••, 4n = m } = {"^} 
is called unrestricted. It was under special consideration in [13] and the corresponding formulas 
for W(s,{m}), m < 12, were also presented there. Although a variable s in formulas (|3.ip - 
(|3.5p is assumed to have integer values, but Rep (|3.5p can be extended to real values of s, though 



such extension is not unique. It does depend on the choice of complete set of periodic functions 



for Kj (s, d m ) which is often taken as sin 



v T ' 



) and 



cos 



'2nk 



: -s), ke 



e.g. 
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(3.7) 



A brief comparison of the last formula with (|3.5p shows that 1^2 (s,{3, 5,7}) takes a constant 
value, this is much stronger than to be periodic in s with period dividing lcm(3, 5, 7) = 120. 
Similar phenomenon holds for other generating sets d m , m > 3, with mutually prime generators 
gcd(dj, dk) = Sik, i.e., Jfj (s, d m ), j = 1, . . . , m — 1, does not depend on s [29]. This indicates 
that the basic properties (|3.2|) . (|3,3p and (|3.4p of W(s, d m ) and general considerations regarding 
the generating function M(d m ; z) in (|3.ip . which were preceding a quasipolynomial Rep (|3.5p . 
are quite weak to study Kj (s, d m ) in more details. 



3.1 Sylvester Waves 

A powerful approach to study W(s, d' m ) dates back to Sylvester [33] and his recipe enabling to 
determine a restricted partition function by decomposing it into Sylvester waves W q (s,d m ), 

maxd m 

W(s,d m )= W q {s,d m ) , maxd m = max{di,...,d m } , (3.8) 

9=1, q\di 

where summation runs over all distinct factors of m generators cij. By (|3.8p every wave W q (s, d m ) 
is a quasipolynomial in s and by [29J, section 5, it satisfies the recursive relation (|3,2p . 

Sylvester stated and proved [33J that the wave W q (s,d m ) is a residue at a point z = of a 
function F 9 (s, z) which is given by 

F q (s, z)= Y, T^4^ V > U = e *P ( — ) ■ ( 3 - 9 ) 



gcd(n,q) — l 

The summation in (|3.9p is made over all prime roots ^™ for n relatively prime to q (including 
unity) and smaller than q. Making use of Rep (|3.9p Sylvester showed that every wave W q (s, d m ) 
possesses also the parity property (|3.3p . 



W q (s - ^,d 2 ™) = -W q (-s - ^,d 2m ) ,W q (s- ^,d 2 ^) = iy 9 (- S - ^,d 2 ^) (3.10) 



The waves W q (s,d m ) were found [29] inaform of finite sum of the Bernoulli polynomials of higher 
order multiplied by q - periodic function expressed through the Eulerian polynomials of higher 



order. In this section we give symbolic formulas for W q (s, d m ) which are more appropriate when 
dealing with higher q |29j. The 1st wave Wi(s, d m ) is a polynomial part of the whole W(s, d m ) 
and serves as a good approximant for the whole W (s,d m ) |29j . 

/ m \m-l 



As it is convenient in symbolic (umbral) calculus [26], in (|3.1ip after binomial expansion the 
powers (B di) r are converted into the generator's powers multiplied by Bernoulli numbers, i.e., 
d\B r . More details will be given in section |4~T1 

The 2nd wave W2(s,d m ) reads in symbolic form [29J, 

\ W2 — 1 



UJ2 m 



W 2 (s, d m ) = ^ ls + a 1 + Y,Bd l+ (3.12) 

U2 \ i=l i=LU2 + l / 

where uj 2 and ir^ are related to the set E 2 (d m ) comprising only the even generators di, 
H 2 (d m ) :={di I 2\di}, u 2 = #E 2 (d m ), 7 r wa = J] di. 

As in formula (|3.1ip . the symbolic binomial expansion the powers (E(0) di) 1 in (|3.12p has to be 
converted into the generator's powers multiplied by the values of the Euler polynomial E r {x) at 
x = 0, i.e., (%E r (0). Note that E r (0) differs from the Euler number E r = 2 r E r (l/2). 

The q-ih wave W q (s,d m ), q > 1, reads in symbolic form [29J, 

W q (s, d m ) = L V (s, d m ) , where (3.13) 

K-l)!vr^ ^ <q 

gcd(n,(j) = l 



-s n 



W g , w («, d" ) = ^ \ - ^ [ a + en + ^ B d t + ^ H (ff ") ^ I , (3.14) 



rii=w g +l J \ i=l i=Wq+l 

and w 9 and ir^ are related to the set E g (d m ) comprising only the generators di divided by q, 
E q (d m ) :={di I g I di}, u; q = #Z q (d m ), ir Wq = J] d t . 

The numbers (ff(^ n )) r = H r {^ q in ) generalize the corresponding E r (0) = H r (—T). They 
were introduced by Frobenius [18] and Carlitz [8] as the values of the rational function H n (x) 
at x = ^ n , where H n (x) itself comes by power expansion of its generating function, 

1 - x 00 t n 

= 1 + Vif n (s)-, where H n (x~ l ) = {-l) n x H n (x) , H 2n (-1) = , (3.15) 

n=l 

and for x 7^ 1 the rational function H n (x) read 

1 s+l x 2 + 4x + 1 x 3 + llx 2 + llx + 1 

= — > ^=(^Tl)2' ^ = (a -l)3 ' H ^ X) = (^1)4 »• ■ 



Consider a special case of the tuple p m = {p\,P2, ■ ■ ■ ,Pm} of primes p\ which leads to essential 
simplification of formula (|3.8p . The 1st Sylvester wave is given by (|3. 1 1 j) while all higher waves 
are purely periodic , 

"p% — 1 j- — STL 

W Pi (s; P m ) = - E rvn a ' ^ 

Calculating W q (s; {3, 5, 7}), q = 1, 3, 5, 7, one can get (13. 7ft that explains why Ki (s, {3, 5, 7}) in 
formula (|3.5f) is taking a constant value. We arrive at the similar conclusion for the generating 
sets d m , m > 3, gcd(di,dk) = 5ik ■ since oj q = 1 in (|3.13|) then coefficients ifj(s,d m ), j = 
1, . . . , m — 1, in (]3.5p are taking constant values. 



4 QUASIPOLYNOMIAL REPRESENTATION FOR W/g(s,d m ) 

In this section we specify the quasipolynomial Reps of the Sylvester waves with trigonometric 
functions as coefficients. Start with technical details and note that by identity = £, q n2 , 
n\ + n 2 = Q, a sum of two partial Sylvester waves W q ^ n (s, d m ) and W q ^ q - n (s, d m ) in (|3. 13j) can 
be represented as follows 

W q , n (a, d m ) = W q , n (s, d m ) + W 9 ,_ n (s, d m ) . (4.1) 

Thus, instead of f)3. 13j) we write 

W q (s, d m ) = L £ W *>« ( s ' dm ) • ( 4 - 2 ) 

gcd(n,g) = l 

Explicit formulas (|3.14p . ()4.ip and (|4.2p for Sylvester waves have one serious lack: their expres- 
sions are highly cumbersome and difficult to deal with. On the other hand, a visible simplicity 
of quasipolynomial (|3.5p is accompanied by another lack: periodic functions Kj (s, d m ) don't 
distinguish between harmonics with distinct periods. For the purpose of this article it would be 
worthwhile to have something intermediate, rather simple but still inherited basic properties of 
(|3.13p and (|3.14p even if a minor portion of information would left unknown. 

Keeping in mind (|3.14p choose the following Rep for W qt ± n (s,d m ), 



rn \ 



W q ,±n (s, d m ) = (S ' d J ^ (g ' d 1 ■ ^ , (4.3) 

where Lm"(s) and M^, n (s) are real functions. Inserting £ g from (|3.9p into (|4.3p and (|4.ip we get 

W q n (s, d m ) = [S' n (s, d m ) ■ cos — s + M 9 '" (s, d m ) ■ sin —s . (4.4) 

Formulas (|3.5p and (|3.8p for restricted partition function allow to construct one more Rep that 
reflects the basic properties of the both of them: W(s, d m ) is a real function comprising the 



quasimonomial terms s k sin {^^^j and s^cos (^p s )> 1 < k < m. Thus, 

i <2U)2—m 

^( s ,d m ) = 7 L^d™), W 2 (s,d m ) = - L^d^-cosTrs, (4.5) 

(m-l)!7r m (cj 2 - 1)! ^ 

while W q (s,d m ) and W, if ,(s,d m ), g > 3, are given in (|4.2p and (|4.4|) . respectively. Polynomials 
L 1 (s,d m ), l> n (s,d m ) and M«' n (s, d m ) read 

L l (s,d m ) = £i(d m )s m - 1 +£ 2 (d m ) S m - 2 + ...+£ m _ 1 (d m ) S + ^ m (d m ), (4.6) 
L q ' n (s,d m ) = Lf n (d m ) s^- 1 + L q 2 ' n (d m ) s^- 2 + . . . + L q ^ (d m ) , g>2, (4.7) 
M 9 ' n (s,d m ) = Mf n (d m ) a""" 1 + M| ,n (d m ) s^~ 2 + . . . + M^ n (d m ) , g > 3. (4.8) 

Coefficients £j (d m ), L^' n (d m ) and Mf n (d m ) in flUD - 03]) are real and so far unknown. 



4.1 The 1st Sylvester wave 

Performing a binomial expansion in (|3,lip and comparing it with (|4.5p we get 



L 1 ( S ,d m ) = ^( m r " j/,,.^- 1 -', / r = U+^iJdi) , (1.9) 

r=0 V r / \ i=l 



where for / r the above formula presumes a symbolic exponentiation. Denoting = YliLi 
and making use of the sequence of Bernoulli numbers, 

B = 1, B x = - ~ B 2 = \, B± = ~, B 6 = , . . . , B 2k+1 =0,k>l, (4.10) 
2 6 3U 42 



we perform a straightforward calculation in (|4.9p and give the seven first values f r , < r < 6, 

A-p(»f-f). A-£M-«»), (4-11) 

a\ | 2<7 4 ^ f O - ! 10<7 2 <7 2 ^ SO" 2 ^ 2(T4 



/o = 


1, 


/i 


/4 = 


¥ 1 




/6 = 







3 15 / ' J 2 5 V 3 3 3 

cr_2„2 , n„2„. 5o 2 



5(70 2(72(74 16o"6\ 



63 



In fact, Sylvester's paper [33J contains already formulas for Wi(s,d m ), 1 < m < 7, where one 
can recognize f r given in (|4.1ip . By comparison (|4.5p . (j4.6j) and (|4.9p we conclude 

4(d m ) = (^~ 1 1 )/ fc -i, ^i(d m ) = l. (4.12) 
4.2 The 2nd Sylvester wave 

Performing a binomial expansion in (|3,12p and comparing it with (|4.5p we get 

L 2 ^( S ,d-)= £ ^Fv^ l n-9r*-s r *, (4.13) 

ri,r2,r3>0 



where for l r and g r the above formula presumes a symbolic exponentiation, 

/ lu 2 \ r / m \ r d z £~ 2 (d m ) dj03 2 (d m ) 

l r = I X 1 + J^Bdi I , g r = 71+ E E (°) d A> A * = E «#> 7fc= E 

\ i=l / \ «=0J2+1 / l<i<uj 2 uj 2 <i<m 

Note that = A& + 7fc- Making use of sequences of Bernoulli numbers (|4.10p and values Ef,(0) 
of Euler polynomials, 

Eq(0) = 1, ^i(O) = -i £ 3 (0) = J, ^s(O) = -~ S 7 (0) = y , • • • , £ 2 fc = , & > 1, (4.14) 

we perform a straightforward calculation in (|4.13p and give the six first values g r , < r < 5, 

1 71 1 f 2 \ 71 / 2 o \ 

go = 1 , 5i = y , 52 = ^ (7i - 72j , 93 = ^3 (7i - 372j , 

94 = ^4 (7i - 67i72 + 37| + 274) , 55 = — ( 7l - IO7172 + 1572 + 10 74) ■ 

For l r we have to take corresponding f r given in (14.111) and replace there Ok by A&, i.e., 
i r (Ai, A2, • • •) — * o"2, . . .). By comparison (|4.5j) . (|4.7j) and (|4.13p we conclude 

L 2 4, (d m ) = X )Y J \\. )tl, ■ /,-,. • (><r< u.-2-l. i.e.. (L.I. 0) 

fe=0 



1 )e 

7 fe=0 v 7 

Lf(d-) = 1, L 2 /(d-) = (c 2 -l)^, Lg(d»)=W *~ J 



LU2 — 1 

/ . •■ > — I \ 

9k • L 2 -l-fc 



fc=0 

4.3 The higher Sylvester waves, m > 3 

Consider the representation (|4.3p and rewrite it as follows, 

(4.16) 



L^(s,d m ) = d m )£f + W 9i _„( S ,d TO )£-"», 

iM^(s,d m ) = W q>n (s,d m )Z™ - W q> - n { Sl d m )i- sn . 

Substitute a symbolic Rep (|3.14p into equalities (I4.16P and perform their binomial expansions, 

r l +r 2 +r 3 =w q -l 

l^( S ,dn = £ ^^K^^-)^' (4.17) 

ri+r 2 +r 3 =w g -l 

<M*»( a> d™) = £ ^r^(n^ + -n^)^^, 

ri,r2,r3>0 ' 



where 



n- = — — , ^ = ( ^ + £ h fe* ») * ) , (4.i8) 



TT m f 1 — t ±di n \ \ ' ■ ' — ' , 

lli^+l^ 1 sg ) \ i=uj q +l 



/ u; q \r d,& q (d m ) d^H 9 (d m ) 

#) = [X^+^Bdi , A«= E ^ = E A? +7^=^. 

\ i=l / l<i<Li;q ui q <i<m 



By comparison (|4"3j) . (|4"7?j) . P~8j) and (|4.17p we conclude 

L-(d-) = h; l )£([)(nZ + n^).l^ k , 0<r< Uq -l, (4.19) 



' k=0 



* (d-) = p m x: (n (nr + - ic) • ft • (4-20) 

V ' k=0 v ' 

It is easy to calculate the 1st pair of coefficients 

1 1 (_-t\m— ui q tai n i _ (_i \m-ui q t<J\ n 
L q f (d m ) = 1 ^_ i M ?.« ( d m) = y__L (4.21) 

nr=. 9+ i (1 - # n ) n^+i (1 - # n ) 

and note that both numbers L\' n (d m ) and Mf' n (d m ) cannot vanish simultaneously. Lemma [1] 
provide selection rules for these coefficients and explains why some of them disappear in (|3.7p . 

Lemma 1 

1. = k, ken, (4.22) 

Lr(d m )=0, if J 2 l m ' 2 ^> and M ?'»(d") = 0, if J 2 l m ' 2 K' 
[ 2 f m, 2 | w g , [ 2 f m, 2 f 

2. ^-^ = jfc + I fc G N, (4.23) 

q 2 

Mf»(d») = > if / 2 l m > 2 ^> an d L?.»(d-) = 0, if { 2 1 2 1 

[ 2fm, 2 | u q , { 2\m, 2\u q . 

5 Identities for Degrees of the Syzygies 

In this section we bring together two different approaches, theory of restricted partition and 
commutative semigroup rings theory, and prove the main Theorems Q] and [2j We start with 
simple identity which comes by comparison of (|2.2p and (|3.ip . 

z s = Q(d m ;z) W{d m -s)z s . (5.1) 

s 6 S(d m ) s e S(d m ) 

Substituting ([23D and (J23D into (JSHJ we get 

/3i(d m ) 

53 ^ = ^ W(d m ;s)z s - ^ W(d m ;s)/^ 1+s + ...+ 

s e S(d m ) s £ S(d m ) j=l s 6 S(d m ) 

/3 m _!(d m ) 

(-l)™" 1 ^ W(d m ;s)z c ^- 1+8 . (5.2) 

j=l s e S(d m ) 

Rewrite an equality (|5.2p as follows 

_ /Md m ) 

£ z s = £ W(d m -s)z s - £ 53 W (d m ; S -^, 1 )^ + ...+ 

s e S(d m ) s e S(d m ) j=l s e S(d m ) 

/3 m _i(d m ) 

( _ ir -i £ ^ ^(d^s-C^i)*-, (5.3) 

3=1 s e S(d m ) 



and equate the corresponding contributions coming from monomial terms z s in the left hand 
side (l.h.s.) and right hand side (r.h.s.) of (|5.3|) . This gives a quasipolynomial equality, 

/3l(d m ) /? m -i(d m ) 

W(d m ;s)- £ W(d m ;s-C i ,i) + ... + (-ir- 1 W{d m -s-C hm . 1 ) = l. (5.4) 

3=1 3=1 



Now substitute into (|5.4p the Sylvester expansions (|3.8j) , (|4.2p and make use of the linear inde- 
pendence of the partial Sylvester waves W q (s,d m ) and W 5i „(s,d m ). 

This gives rise to a set of quasipolynomial equalities, 

/3i(d m ) /3 m „i(d m ) 

Wi(s,d m )- E Wi(«-C 7 -,i,d m ) + ... + (-ir- 1 J] W 1 («-C7 7 - m _ 1 ,d m ) = l 1 (5.5) 

3=1 3=1 

and for q > 2, 1 < n < q/2 such that gcd(n, q) = 1, 

/3i(d m ) /3 m _i(d m ) 

W g , n (s,d m )- W g , n ( S -C J , 1 ,d m ) + ... + (-ir- 1 ]T W, 1 „(s-C , i ,„»_i,d ro ) = 0. (5.6) 
i=i i=i 

Equalities (15. 5p and (15. 6p are a source of new relationships between degrees Cji of the syzygies 

of different kinds. What is more important that for this purpose we have to know only the most 

basic properties of partial Sylvester waves W q (s,d m ) such as their quasipolynomial Reps (|4.2p . 

ASP - (US) and the coefficients l x (d m ), L?' n (d m ) and Mf' n (d m ) at the leading terms Kl2h . 

(|4.15p and (|4.2ip but not the whole set of quasipolynomial coefficients in fj4.6j) - (|4.8p . 



5.1 Polynomial Identities Associated with the 1st Sylvester Wave. 
The Proof of Theorem [1] 



In this section we prove Theorem Q] which was stated in section \2A\ Consider equality (15. 5p and 
substitute Rep (j45]) for iyi(s,d m ) into ([53]) . 



0i(d m ) /3 m _!(d m ) 
L^d" 1 )- £ L 1 ( S -C 7 - 1 ,d m ) + ... + (-l) m - 1 L 1 ( S -q im „ 1 ,d m ) = (m-l)!vr m . 

i=i 3=1 



Inserting Rep (|4.6p into the last identity we get 



4 (d m ) 
^2 (d m ) 
C-i (d r 

im (d m ) 



Md m ) /3m-i(d m ) 



\m-l 



m— 1 j 



/3i(d™-) /3 m _ 2 (d m ) 



m-2 



+ 



+ ...+ 



ft(d m ) /3 m _i(d m ) 
s _ £ ( s _C. jl ) + ... + (_l)m-l ^ (s-C^) 



i=i 

1- £ 1 + . .. + (_!)— i £ l 



= (m - 1)! 7T r , 



+ 



(5.7) 



Introduce the following sums and for short denote them as follows, 
A (d m ) = 1 - ft (d m ) + 02 (d m ) - . 

/3i(d™) /3 2 (d m ) 

3=1 3=1 
Keeping in mind f|5.8|) rewrite equality (|5.7p and get 



(5.9) 

Ai (d m ) - 

A 2 (d m ) + . . . - 



Equating the corresponding contributions coming from the power terms s a , < a < m, in the 
l.h.s. and the r.h.s. of (15. 9h and keeping in mind l\ (d m ) = 1 (see (14.12P ). we get finally, 

A fc (d m ) = 0, fc = 0,l,...,m-2, A m _i(d m ) = (-l) m (m-l)!7r m . (5.10) 

The 1st identity Ao (d m ) = is already known in (|2.5p . The rest of identities prove Theorem [TJ 

5.2 QUASIPOLYNOMIAL IDENTITIES ASSOCIATED WITH THE 2ND SYLVESTER WAVE 

In this section we study an intermediate case q = 2 of the master equality (|5.6p which is 
technically slightly more difficult than the previous equality (|5.5p . Consider (|5.6[) and substitute 
Rep for W 2 (s,d m ) = W 2 ,i (s,d m ) into (15~B . 

/3i(d m ) 

L 2,1 (s, d m ) cos 7rs — L 2 ' 1 (s-C ii i,d m )cosvr(s-C ji i) + ...+ 

3=1 

/?m-i(d m ) 

L 2 > 1 (s-C i , m _ 1) d" l )cos7r( S -(7 i , m _ 1 ) = 0. (5.11) 

3=1 

Substituting Rep (j4.7j) into the last equality we get 

(L 2 ' 1 (d m ) s^- 1 + L 2 ' 1 (d m ) s^- 2 + . . . + L 2 ' 2 1 _ 1 (d m ) s + L 2 - 1 (d m )) cos tts - 

/3i(d m ) 

£ (L 2 ' 1 (d m ) (a - C^r" 1 + . . . + L 2 ^ (d m )) cosvr (, - C^) + 

3=1 

/3 m -i(d m ) 

. . . + (-1)™- 1 ]T (L 2 ' 1 (d m ) (a - C^-iP" 1 + . . . + Li] (d m )) cos^ (a - C s , m -x) = . 

3=1 



.. + (-l) m -^ f 3 m _ 1 (d m ) , 

/3 m _i(d m ) 

... + (-ir £ cJin^i- ( 5 - 8 ) 

3=1 



[fi (d m ) s™" 1 + £ 2 (d m ) S m " 2 + . . . + e m (d m )] A (d m ) + 
m — 1 



4 (d 
4 (d 

(-ir 



i 

m — 1 
2 

(d m 



s m ~ 2 + £ 2 (d r 



m — 2 
1 

m — 2 
2 



g m-3 + 



S m " 4 + ... + C-2 (d r 



m — 1 



s + £ 2 (d m ) 



v m — 2 

(-l) m 4 (d m ) A m _! (d m ) = (m - l)!7r m . 



A m _ 2 (d m ) + 



Keeping in mind two identities sin-7rs = and cos7rs / 0, s 6 N, we write, 



L 2,l ((jm) g u 2 -l + L 2,l ((jm) gU12 -2 + _ _ _ + L 24_ i (d mj fi + ^2,1 ^m) 
/3i(d™) 

£ (L?' 1 (d m ) ( S - Cjtf*- 1 + ...+L$ (d m )) cos (ttC.-x) + . . . + 
i=i 

/3m-i(d m ) 

(_!)«-! £ (l^ 1 (d m ) ( a - C^-i) 6 *- 1 + . . . + L* 1 (d m )) cos (ttC^-i) = 0. 
Rearrange the last equality (15.121) as follows, 



(5.12) 



Lf 1 (d' 



E ( S -C i , i r- 1 cos(7rC J , 1 ) + ...+ 



(5.13) 



L 2 / (<T 



^2-2 



(_!)— i £ ( s _ Cj^-iT 2 - 1 COS (7TQ, m _i) 
i=i 

/3i(d m ) 

- E (s-C iil r- 2 cos(vrC J , 1 ) + ...+ 

/3m- 2 (d m ) 

( _ 1)m -i ^ (s _ c^)"*- 2 COS (7TC,- m _l) 
i=i 

/3 m _i(d m ) 



+ 



+ ...+ 



ft(d m ) 



1- E cos (ttCj-,1) + . . . + (-l)" 1 " 1 E cos^Cj, 



f',m— 1 ; 



i=i 



. 



and denote two following sums, 

/3i(d m ) /3 m -i(d m ) 

B (d m ) = 1 - ^ cos (ttC.-i) + . . . + (-l) m_1 E cos ( 7rC i>- 1) ' ( 5 - 14 ) 

J=l 3=1 
/3i(d m ) An-l(d m ) 

B k (d m ) = ^ 1 cos(7rC i)1 )-... + (-ir E ^ m _ 1 cos( 7 rC i , m _ 1 ). 

j'=i i=i 
Keeping in mind (|5.14[) rewrite equality (|5.13p and get 



L 2 ' 1 (d m ) s^- 1 + L 2 / (d m ) s^- 2 + ... + L*g (d m ) B (d m ) + 



L 2,1 (d m ) 



U2 — 1 



<j 2 -2 I r 2,l 



L^(d m ) 



L 2 ' 1 (d m ) 



(-1)° 



S + 4 X (d m ) 



w 2 -2 

1 

w 2 - 2 



„o)2-3 



W2— 4 



+ . . . + ( dm ) 



+ . . . + L^_ 2 (d m ) 



(5.15) 

Bi (d m ) - 

B 2 (d m ) + . . . - 



L 2 / (d m ) 



W 2 — 1 

w 2 -2 



B W2 _2 (d m ) + 



(-ir 2 ^,i (dm)Bw2 _ i(dm) = _ 



Equating the corresponding contributions coming from the power terms s a , < a < u>2, in the 



l.h.s. and the r.h.s. of (|5.15p and keeping in mind L 2 ' 1 (d m ) = 1 (see (|4.15p ). we get finally, 

B fc (d m ) = 0, fe = 0,l,...,W2-l. (5.16) 



5.3 quasipolynomial identities associated with the higher sylvester waves. 
The Proof of Theorem 



In this section we study the general case of equality (|5.6p and start to prove Theorem [21 we 
finish its proof in section [5 .3 .31 Consider (|5,6p and substitute Reps (|4.2j) and (|4.4p into (|5.6p . 

L 9 ' n (a, d m ) cos s + M 9 ' n (a, d m ) sin a - 

q q 

/3i(d'") 



( L q > n {s - C jA , d m ) cos — (a - (7,-,!) + M 9 ' n (a - C^i, d m ) sin — (a - C^i) J + 
j=i Q ' 

^ (^(a - C i|2 , d m ) cos (a - C ii2 ) + M<^(a - C jt2 , d m ) sin (a - C, 2 )j - 
+ (_!)—! ^ (L«' n ( a -C iin ^i,d m )coB — (a-C i ,„ l _ 1 ) + 



M 9 ' n (a - Cj-i, d m ) sin =^ (a - C^d™) = 



For q > 2, 1 < n < q/2, gcd(n, q) = 1, we represent the last equality in the form 

A"' n (a, d m ) cos —a + B 9 > n (a, d m ) sin —a = , (5.17) 
q q 

where A q ' n (a, d m ) and M q ' n (a, d m ) are two polynomials in a which can be calculated, 

/3l(d m ) „ 

A 9 ' n (a, d m ) = L 9 ' n (a, d m ) - L"' n (a - C,- 1, d m ) cos — C,- 1 + 

/3 2 (d m ) 0m-l(d m ) 

^L^(a - C i: 2 , d m ) cos — C ij2 - . . . + ^ L«>"(a - C,-, m -i, d m ) cos — C,- m _x + 

ft(d m ) /3 m -i(d m ) 

^ M^(a - C jtl ,d m ) sin — C,- 1 - ... - (-l)™" 1 £ M«> n (a - C ijW _i, d m ) sin — C j>m -i 

3=1 q 3=1 q 

/3i(d m ) 

B?.«( s ,d m ) = M9' n (a,d m ) - M g ' n (a-C ii i,d m )cos— C i( i + 

i=i 9 

/3 2 (d m ) /3 m _i(d m ) 

^ M ^(a - C ii2 ,d m ) cos —C jt2 +(-l) w - 1 £ W' n {s - C j>m ^,d m ) cos — Cj, m -i - 

3=1 ^ 3=1 ^ 

/3i(d m ) An-i(d m ) 

^ L^(a - C jtl , d m ) sin — C jt x + ... + (-l)™" 1 £ L* n (a - C,-, m _i, d m ) sin — C h m _ a 
i=i 9 j=i 9 

The quasipolynomial in the l.h.s. of (|5.17p vanishes identically iff all coefficients at every har- 
monics cos and sin ^pa do vanish. This is why (|5.17p is equivalent two independent Eqs, 

A q ' n (s,d m ) = , B«' n (a, d m ) = , (5.18) 

which have to be satisfied identically but solved separately. 



5.3.1 A^ n (s,d m ) = 



In this section we find the 1st system of linear equations (|5.26p for the coefficients L^f 1 (d m ) and 
M^' n (d m ), 1 < k < u) q . First, in order to avoid the lengthy formulas coming from (|5.18p we 
introduce another pair of quasipolynomials equipped with subscript p, < p < uj q , 



a p ' n { s ,d m ) 



E 

3=1 



2im 



q 3=1 



2irn 



cos ■ 



C h 2 + 



/3 m _x(d m ) 



2im 



( _ 1)m -i J2 (s- C^if cob — Cj^x , 

U q 



(5.19) 



S«' n (s,d m ) 



/3l(d m ) 

E 

3=1 



3=1 



/3 2 (d m ) 



2irn 



sin ■ 



C, 2 + • • • 



/3 m _!(d m ) 



2-/rn 



3=1 



(5.20) 



Substitute now Reps (|4.7p and (|4.8|) into expression for A q ' n (s, d m ) given in the previous section 
and make use of (|5.19p and (|5.20p . Thus, we present the 1st Eq. in (|5.18p as follows, 



Lf 1 (d r ' 



s u q -l 



+ ...+ 



L%_, (d m ) [s - Cr (s, d m )] + L* B (d m ) [1 - Cg'" (*, d m )] + 

M q,n ^mj §9,^ ( S) jm) + M |,n ^mj gftn^ jm) + _ _ + M 9,n g<?,n ^ {J m ) = . 



(5.21) 



After binomial expansion of the terms (s — Cj^) p in (|5.19p and (|5.20p and subsequent substitution 
into (|5.2ip we recast the power terms in s and get the final equality 



L q,n ^ g u, q -l + L q,n (jm) ^ q -2 + _ _ _ + ^jn ( d m| Gq ^mj + 



(5.22) 



Lf 1 (d 
Lf n (d 

(-1) 



1 



w 9 - 2 \ ^,-3 



+ ... + L^_ 1 (d' 



1 )s^- 3 +Lf n (d 



+ ...+L^_ 2 (d™) 



Gi (d m ) - 
G 2 (d m )+...- 



L g,n (dm) I g + L g,n ^ 



2 (d m ) + {-iy« Lf n (d m ) Gu _i (d m ) + 



Mf n (d m ) s^- 1 + M|' n (d m ) s^~ 2 + . . . + (d m ) D (d 



Mf' n (d m ) 



„o; — 2 



'/■" / A'<> \ 1^1 ^ \ „W„-3 



+ Mf (d 



1 



s^- 3 + ... + M q f_ x (d m ) 



Mf n (d m ) 



UJ q~ l \ ^ a -s 



+.ur (d'")( W9 2 2 )^- 4 +...+M^_ 2 (d"^ 



(-i) a 



M q,n (dm) I 1 j s +M ,,„ (dm) 



D u ,-2(cT 



D x (d m ) + 
D 2 (d m )-...+ 
l) w «Af?' n (d m )D^_x(d m ) = 0, 



where we denote for short the following sums, 

/3i(d m ) /3 m -i(d m ) 

G (d m ) = l- cos— C,-,! + ... + (- 1)™" 1 Yl cos— C,- m -i, (5.23) 

i=i 9 3=1 9 

/3i(d m ) /3 m -i(d m ) 

G,(d m )= £ C^cos— C jtl -... + (-l) m C'm-icos— C 3 -, m _i, 

3=1 9 3=1 

/3i(d m ) /3™-l(d"») 

D fe (d m )= Y, C ii^— C 3,l -••• + (- l) m E C'm-ism— C^-l 

3=1 9 3=1 9 

Equating the corresponding contributions coming from the power terms s a , a = 0, . . . , to q — 1, 
in the l.h.s. and the r.h.s. of (|5,22[) we get a system of uj q linear equations for L^ n (d m ) and 
M|' n (d m ). For short we present here the three first equations 

a = u q - 1 Lf n (d m ) G (d m ) + Mf' n (d m ) D (d m ) = , (5.24) 



a = u q - 2 Lf' n (d m ) G (d m ) + M|' n (d m ) D (d m ) + (5.25) 

L0 q -1 



1 ^ (Lf' n (d m ) Gi (d m ) - Mf " (d m ) Di (d m )) = , 

a = w 9 - 3 (d m ) G (d m ) + M 3 9 ' n (d m ) D (d m ) + 

Wg ~ ^ (L q 2 ' n (d m ) Gi (d m ) - M|' n (d m ) Di (d m )) - 

W « - A (L 9,n (( j m) q 2 _ M 9,n (dm) D2 (dm)) = ^ 

and the last one 

a = LX (d m ) Go (d m ) + (d m ) D (d m ) + 

L*»_ x (d m ) d (d m ) - M*£_ x (d m ) D X (d m ) - ... - 

(Lf n (d m ) G W9 _ 2 (d m ) - Mf' n (d m ) D w ,_ 2 (d m )) + 
(Lf n (d m ) G^-i (d m ) - Mf n (d m ) Hcjq-1 (d m )) = . 

The whole set of these equations can be written in more compact form 

Ll n (d m ) G (d m ) + M q k ' n (d m ) D (d m ) + (5.26) 
(u q — k + 1) (d m ) d (d m ) - Ml\ (d m ) Dx (d m )) - 

( W * "* + 2 ) (L£ a (d™) G 2 (d m ) - M^ 2 (d™) D 2 (d m )) + . . . - 
(-l) fe (^J 2 2 ) (^2 " ( d ™) G k-2 (d m ) - M|' n (d m ) D fc _ 2 (d m )) + 

(-l) fe (^j/) ( L i n (d™) G fc -i (d m ) - Mf' n (d m ) D fc _x (d m )) = , 1 < k < Lo q , 

where L^' n (d m ) = M^ n (d m ) = if k < 0. 



5.3.2 B<?> n (s,d m ) = 



In this section we find the 2nd system of linear equations (|5.31|) for L*' n (d m ) and M^' n (d m ). 
Making use of Reps (j5TT9|) and (j5T20|) substitute Reps (f^T7|) and flMD into expression for M q ' n (s, d m 
given in section [5\3l Thus, we present the 2nd Eq. in (|5,18p as follows, 



Mf n (d m ) a""- 1 -C^ n _i(s,d m ) +M$' n (d m ) s^~ 2 - C^ n _ 2 (s, d m ) +...+ (5.27) 
AC-l ^ t S " C ?' n ( S ' dm )l + M X ( dm ) t 1 " C o n (*. dm )] " 

L?1 n (dm) § , (S; dm) _ (dm) s j (S; dm) _ _ _ _ _ L£ „ (dm) g,,n dm) = „ _ 



Keeping in mind (|5.23p . after binomial expansion of the terms (s — Cj^) p in ()5. 19|) and (|5.20l) 
and subsequent substitution into (|5.27p we recast the power terms in s and get the final equality 



M q,n ^m) s u q -l + M q,n ^m) s u, q -2 + _ _ _ + M q,n ^ Qq ^m) + 



(5.28) 



M q,n (dm) / "q ^ 1 1 ^-2 + M |,n ^ 



o aj -2 | ]\/rq,n i jm\ / ^9 



U)„ — 2 



1 



o;„— 3 



Mf n (d m ) ' W? 1 



(-1)° 



s u «- 3 +Af|' n (d m ) ( W « 2 



+ . . . + (d m ) 



d (d m ) - 
G 2 (d m )+...- 



Mf n (d m ) ( UJq _ 1 ) a + M|' n (d m ^ 



G w ,_ 2 (d m ) + Mf n (d m ) G^_! (d m ^ 



L g,n ^mj ^,-1 + L 9,n ^ g ^-2 + _ _ _ + L qjn ^mj Dq (jm) + 



L?' n (d 



"' ' | 1 ) s -«- 2 + /.:;•" (d m ) r*~ 2 ) > 



+ . . . + L%_, (d^ 



lo„-\ 



Lf n (d m ) ( x ) s^- 3 + Lf n (d m ^ ' 



u; - 2 



„w -4 



+...+^<;_ 2 (d m ) 



D x (d m ) - 
D 2 (d m )+...- 



(-lf 



r1,n (j\m\ I °°q 



s + L% n (d m ) 



(d m ) + (-l)^Lf 1 (d m ) i (d m ) = 0. 



Equating the corresponding contributions coming from the power terms s a , a = 0, . . . , LO q — 1, 



in the l.h.s. and the r.h.s. of (15.281) we get the 2nd system of LO q linear equations for L^' n (d m ) 
and M^' n (d m ). For short we present here the three first equations 



a = LO q — 1 



M q,n ^m) Gq (jm) _ jq { n ^mj ^ ^ = q 



(5.29) 



a = LO q — 2 



M|' n (d m ) G (d m ) - L$ n (d m ) D (d m ) + 



(5.30) 



Uq 1 1 ) (Mf n (d m ) Gi (d m ) + L?' n (d m ) Dj ! cl'" ))-(). 



a = LO q — 3 



M|' n (d m ) G (d m ) - (d m ) D (d m ) + 



L0 q -2 



(M|' n (d m ) Gi (d m ) + L q 2 ' n (d m ) D x (d m )) 



w ^ 1 ) ( M ?,n (dm) G2 (dm) + L 9,n (dm) D , d ,„ , ; _ () 



and the last one 



a = 



MX (d m ) Go (d m ) - L% (d m ) D (d m ) + 

M*£_ x (d m ) G X (d m ) + (d m ) Dx (d m ) - . . . + 

(Mf' n (d m ) G^ 2 (d m ) + L|' n (d m ) D W9 _ 2 (d m )) + 
(-!)"« (Aff n (d m ) G^-i (d m ) + Lf n (d m ) D^_x (d m )) = . 



The whole set of these equations can be written in more compact form 



M q k ' n (d m ) Go (d m ) - L q k ' n (d m ) D (d m ) + 



(5.31) 



(u q — k+ 1) {M^\ (d m ) d (d m ) + (d m ) D x (d m )) - 




+ 



( W U !) ( d?n ) + ^ ( dm ) Dfc -! ( dm )) = ' 1 < < , 



where L^' n (d m ) = M^' n (d m ) = if A; < 0. 

5.3.3 Common Solutions of Equations A q ' n (s, d m ) = and W< n (s, d m ) = 

In this section we finish a proof of Theorem [2] stated in section [2TT1 For this purpose we combine 
two sets of linear equations (|5.26p and (|5.3ip for G r (d m ) and D r (d m ) and solve them together. 
Start with two linear equations (j534l) and (pT29j) for G (d m ) and D (d m ), 

Lf n (d m ) G (d m ) + Mf n (d m ) D (d m ) = 0, Mf n (d m ) G (d m ) - Lf n (d m ) D (d m ) = 0, 

with discriminant Af n (d m ) = [Lf n (d m )] 2 + [Aff n (d m )] 2 . Noting that by (EPTD . or by Lemma 
[TJ both Lf n (d m ) and M^' n (d m ) do not vanish simultaneously, we arrive at trivial solution 



Keeping in mind f)5.32|) continue with two equations (|5.25p and (|5.30p for Gi (d m ) and Di (d m ), 

Lf n (d m ) G x (d m ) + Ml' n (d m ) D x (d m ) = 0, Mf n (d m ) Gi (d m ) - Lf n (d m ) D x (d m ) = 0, 

with the same discriminant Af n (d m ) ^ discussed above. By the same reason as for (I5.32p we 
obtain Gi (d m ) = Di (d m ) = 0. Prove by induction that 



Indeed, let G r (d m ) = D r (d m ) = 0, 1 < r < and write two linear equations (|5.26p and (|5,3ip 
for k = r* + 1. Simplifying both equations we get 

L q,n ^ G ^ ^ + M q,n ^m) D (jm) = ^ j^q.n ^m) Q ( d m) _ ^ ^ ^ = ^ 



Go (d m ) = D (d m ) = . 



(5.32) 



G r (d m ) = D r (d m ) = , 1 < r < u q . 



(5.33) 



with discriminant Af n (d m ) 7^ 0. Thus, we arrive at trivial solution G r , (d m ) = D ri (d m ) = 0, 
and therefore the existence of the general solutions (15.330 is proven. 

On basis of G r (d m ) and D r (d m ) build two complex expressions and make use of (|5.33j) . 

G (d m ) - i D (d m ) = , G r (d m ) + i D r (d m ) = , 1 < r < uj q . (5.34) 

By definition (|5.23p write two equalities (|5.34p in exponential form and arrive at two equalities 
of Theorem [2j Thus, this finishes proof of Theorem [2j 

We finish this section calculating the total number iV(d m ) of polynomial and quasipolynomial 
identities imposed on the syzygies degrees of numerical semigroup S(d m ). By Theorem [1] we 
have m polynomial identities including (|2.5p . By Theorem [2] for any pair n and q > 2 we can 
write Lo q quasipolynomial identities such that iv q = if q \ dj, 1 < j < m. Keeping in mind a 
range of valuation for n, gcd(n, q) = 1 and 1 < n < q/2, we have for a fixed q > 3 exactly 4>(q)/2 
values of re, where (fi(q) stands for the totient function. The value q = 2 is a special one and by 
(I5.16P it corresponds to the value n = 1 only. Since q has to divide at least one generator dj of 
the tuple d m = {d%, . . . , d m } we arrive finally at 

1 maxd m 

N{d m )=m + oj 2 + - <V>(<?)- ( 5 - 35 ) 

q=3 

6 Applications 

In this section we discuss different applications of Theorems [1] and [2] to the various kind of 
numerical semigroups and find more compact form of polynomial identities. We illustrate a 
validity of identities by examples for numerical semigroups discussed earlier in literature. 



6.1 Complete Intersections 



Start with a simple case of numerical semigroups where its Hilbert series is given by (|2.1ip and 
a power sums of the degrees of syzygies read for 1 < k < m, 

/3i m—1 P2 m—1 m—1 

E^2=E^' + e ^> Ci fc m-i = £ fc > E=J2ej- (6-1) 

j=l j=l j=l j>k=l j=l 



Substituting (|6.ip into (|2.12|) in Theorem [T] we get a set of algebraic identities for the tuple of 
integers (ei, . . . , e m _i) when 1 < k < m — 2, 

k 



m—1 m—1 m—1 

j=l j>k=l j>k>l=l 



m—1 



+ (-i) m ( I =°- ( 6 - 2 ) 



Identity (|6.2p looks very 'combinatorial' and, indeed, for k = 1 it can be verified trivially, 

m—1 m—1 

E = (1 - l) m ~ 2 E = . 



j=l j>k=l 



I [ m i 2 ] + ... + (-L>». 



However, for 1 < k < m — 1 such straightforward way of verification is hardly performable. This 
is why in Appendix [A] we give its verification based on the inclusion-exclusion principle applied 
to the set of tuples of length k comprised elements of m — 1 different sorts 0. 



What is much more important that this approach allows to calculate the left hand side in (16. 2|) 
when k = m — 1. Namely, the following identity holds, 

(\ m—1 
m—1 \ m—1 
E e i ={-l) m {m-l)\\{e l . (6.3) 
j=i J i=i 

Combining now the last identity with the 2nd identity f|2. 13|) in Theorem Q] we get finally 

Corollary 2 Let the complete intersection semigroup S (d m ) be given with its Hilbert series 
H (d m ;z) in accordance with \2. 2\) and \2.11}) . Then the following identity holds, 

m—1 m 
8=1 1=1 

In other words, the entire set of m — 1 polynomial identities of Theorem [T] is reduced to only one 
nontrivial identity (|6.4p . Regarding Theorem [21 its quasipolynomial relations imply another set 
of identities which definitely do not have combinatorial origin. 

Corollary 3 Let the complete intersection semigroup S (d m ) be given with its Hilbert series 
H (d m ; z) in accordance with \2. 2\) and i2.11\) . Then for every 1 < q < max{di, . . . , d m }, and 
gcd(n,(/) = 1, 1 < n < q/2, the following quasipolynomial identities hold, 

E e 5 exp ( i — e >) - E ^ + e; ) r exp ( i — ^ + e; )) + • • • + - e >y ex p ( i — ( E - = °- 

i=i V 9 / J>!=1 V 9 / j=1 V 9 J 

where 1 < r < uj q and E = Y^I=~i^ e i- However, in the case r = another identity holds, 

]T]exp N^^ej j - exp (i^- ( ej + ei) j + . . . + (-l) m ^exp f (E - ej)j = 1 . 

j=l V 9 / j>; = i V 9 / J = 1 V 9 / 

Below we illustrate Corollaries [2] and [3] by presenting the Hilbert series of two complete inter- 
section semigroups generated by four elements [11], [23]: a) (8, 9, 10, 12) and b) (10, 14, 15, 21), 

H M _ (1-Z 18 )(1-Z 2 °)(1-Z 24 ) (1 -,30 )(1 - Z 35 )(1 _ Z 4 2) 

al ; (1 - z 8 ) (1 - z 9 ) (1 - z 10 ) (1 - z 12 ) ' 61 J (1 - z 10 ) (1 - z 14 ) (1 - z 15 ) (1 - z 21 ) • 
For both semigroups the identities of both Corollaries [2] and [3] are satisfied. 

6.1.1 Telescopic Semigroups 

Two semigroups S ({8, 9, 10, 12}) and S ({10, 14, 15, 21}) discussed in the previous section [6TT1 
present two different kinds of complete intersections: telescopic and complete intersections-not 



1 Combinatorial proof of f|6.2|) was kindly communicated to me by R. Pinchasi (Technion). 



telescopic semigroups, respectively. The semigroups of the 1st kind present the most simple sort 
of complete intersections. 

Following [21] start with definition. For given numerical semigroup S (d m ) with generators 
d m = {d\, . . . , dm}, gcd(di, . . . , dm) = 1, (not necessarily in increasing order), let us denote 
g k = gcd(di, ... ,d k ) > 1 and S k = S U^, J,..., fr}) for 1 < k < m, and gi = di, g m = 1. 
Then S (d m ) is said to be telescopic iff G Sfe_i for all 2 < k < m. Regarding its Hilbert series 
(|2.1ip . the syzygy degrees ej of the 1st kind follow by calculating m — 1 minimal linear relations 
between the generators dj. Their straightforward calculation gives, 

e x = lcm(di,d 2 ) , e 2 = d 3 — ej = d j+ i-^— , 2 < j < m , e m -\ = d m g m -\ . (6.5) 

53 9j+i 

As for the polynomial identity (|6.4p . it becomes trivial in the case of telescopic semigroups. 

Indeed, this can be verified if substituting (|6.5p into (|6.4|) . Thus, there remain only the set of 

quasipolynomial identities after substitution (|6.4j) into identities of Corollary El 



6.2 Symmetric Numerical Semigroups 

This kind of semigroups is of high importance due to the theorem of Kunz [23] which asserts 
that a graded polynomial subring, associated with semigroup S (d m ), is Gorenstein iff S (d m ) is 
symmetric. For short, denote Q(d m ) = degQ (d m ; z) and define the following combination of 
Betti numbers, 



TO 

e(d m ) = -l + /3 1 (d m )-/3 2 (d m ) + ... + (-l)^_ 1 (d m ) , n= — . (6.6) 



Then, by Theorem Q] for symmetric semigroups with even edim 2m it holds for 1 < k < 2m — 1, 

m _! /3 r (d 2 ™) 

Q k^_J2(-iy {c* r -[Q{d 2m )-C hr ] k } = (2m-l)l7r 2m 5 k , 2m „ l . (6.7) 

r=l j=l 

In the case k = 1 the last identity reads gives 

/3i(d 2m ) /3 2 (d 2 '") /3 m _!(d 2m ) 

E C i,i" £C i>2 + ... + (-ir Cj >m -i = (d 2m ) Q (d 2m ) . (6.8) 

j=i j=i j=i 

By the same Theorem[T]for symmetric semigroups with odd edim=2m+l it holds for 1 < k < 2m, 

m-l /3,(d 2 '" +1 ) /3 m (d 2 ™+ 1 ) 
r=l j=l j=l 

(2m)! TT 2m+ i S k;2m = , (6.9) 

that in the case k = 1 gives 

^(d 2 ^ 1 ) 

C jtm = B(d 2m+1 )Q(d 2m+1 ) . (6.10) 



6.2.1 Symmetric Semigroups S (d 4 ) (not complete intersections) 



In 1975, Bresinsky [B] has shown that symmetric semigroups S (d 4 ) , which are not complete 
intersections, have always (3\ (d 4 ) = 5. Denoting invariants Ik = Y^j=i we obtain by (|6.7p 
two different polynomial identities, 

8 J 3 _ Q hh + /3 = 247T 4 , Q (d 4 ) = \h- (6.11) 

Below we illustrate identities (|6.11[) by presenting the Hilbert series of two symmetric semigroups 
(not complete intersection) generated by four elements |llj . 



1 _ g!2 _ g!3 _ ^14 _ z 15 _ z 16 + ^19 + ^20 + g 21 + ^22 + ^23 _ ^35 
(l-z 5 )(l-z 6 )(l-z 7 )(l-z 8 ) 
1 _ z 30 _ z 32 _ ^34 _ ^39 _ ^41 + ^47 + ^49 + ^54 + ^56 + ^58 _ ^88 



ff({5,6,7,8};z) = 

H ({8, 13, 15, 17}; z) ^ _ ^ ^ _ ^ (J _ ^ (J _ ^ 

For both semigroups the quasipolynomial identities of Theorem [2] are also satisfied. 

6.2.2 Symmetric Semigroups S (d 5 ) (not complete intersections) 

In contrast to symmetric semigroups S (d ) , the problem of admissible values of the 1st Betti 
number for symmetric semigroups (not complete intersections) S(d m ), m > 5, or their upper 
bounds, are still open (see [5], Problem 3). Therefore in this section we study the polynomial 
identities of Theorem Q] for m = 5 and arbitrary Pi (d 5 ). 

Henceforth, we skip for short the notation d 5 in the Betti numbers and denote symmetric 
invariants J r ^ = Ylj=i r where r = 1,2 and 1 < k < 4. By (|6.9p and (|6. 10[) we get four 
different polynomial identities, 

J%l = (Pi - 1)Q (d 5 ) , J 2 ,i(2Ji,i - J 2 ,i) + (Pi - 1) (Ja,2 - 2Ji, a ) = 0, (6.12) 

4,l( 3J l,l " J 2,0 " 3 (/3l " 1)^1,2^2,1 + (Pi ~ I) 2 ^2,3 = 0, 

4,i(4Ji,i - J 2 ,i) - 6(/3i - 1) Ji, 2 J 2 2 i + 4(/3i - l) 2 Ji, 3 J 2 ,i + (A - l) 3 (J 2 , 4 - 2Ji, 4 - 247r 5 ) = 0. 

For verification we have chosen the known symmetric semigroup S ({19, 23, 29, 31, 37}) generated 
by five elements and found by computer calculations by Bresinsky [7j. Its corresponding Betti 
numbers read: P\ = 13, Pi = 24, p% = 13, P± = 1. The following numerator of its Hilbert series 
was calculated by the author, 



Q(z) 


= l - 


z m -z 


69 _ ^75 . 


_/7_ z 81_ z 85_ z 87_ z 93_ z 95 + z 98 


-z" + z 100 - 


z 103 


+ 




z 104 


_ z 105 


+ 2z 106 - 


f z 108 + z 110_ z lll + z 112 +2 114 + z 116. 


f 2z 118 + 2z 122 


+ 






z 124 


+ z 126 


+ z 12S - 


z 129 + z 130 + z 132 + 2z 134_ z 135 + z 136_ 


_ z 137 + z 140 _ 


z 141 


+ 




z 142 


-z 145 


- z 147 - 


z 153 _ z 155 _ z 159 _ ^163 _ ^165 _ ^171 _ 


z 180 + z 240 . 







Straightforward calculation shows that the polynomial identities (|6.12j) are satisfied as well as 
the quasipolynomial identities of Theorem [2l 



6.3 NONSYMMETRIC NUMERICAL SEMIGROUPS S (d 3 ) 



In 2004, studying the Frobenius problem for numerical semigroups S (d 3 ) with the Hilbert series 

H(d;z)= {l _ zdl){1 _ zd2){1 _ zd3) , (6-13) 

in [27] and [13] there were found the degrees gi and q 2 , q\ < q 2 , of syzygies of the 2nd kind in 
terms of 3 degrees e\, e 2 and e 3 of syzygies of the 1st kind and 3 generators di,d 2 ,d 3 , 
1 



91,2 = ^ 



(ei + e 2 + e 3 ) ± W ef + e| + e| - 2(eie 2 + e 2 e 3 + e 3 ei) + 4did 2 (i 3 



(6.14) 



The last formula gives by (|2.7p the Frobenius number i 7 (d 3 ) = q2 — o\. Recently a derivation 
of formula (|6.14p has been shorten essentially [3] by making use of the Apery set of S (d 3 ) and 
of relation between its generating function and the Hilbert series. It turns out that the way to 
derive (|6.14p can be shorten much more. Indeed, by Theorem Q] two identities hold 

ei + e 2 + e 3 = q 1 + q 2 , ef + e\ + e\ = q\ + q\ - 2did 2 d^ , (6.15) 

and after trivial algebra we arrive at (16.141) . 

The derivation of the degrees ej, e 2 and e 3 through the three generators di is much more difficult 
problem which encounters the Curtis theorem [9] on non algebraic Rep of the Frobenius number 
F (d 3 ) . By (|6.14|) this statement is equivalent to the claim that neither of the syzygy degrees 
e, is representable by algebraic function in di,d 2 ,d^. The analytic Rep for ej by integration in 
the complex plane was found in [TS]. However, based on quasipolynomial identities of Theorem 
[2] one can build another set of non algebraic Reps. E.g., in the case when all generators di are 
primes the syzygy degrees ej come as solutions of polynomial equations (|6.15p together with 
exponential equations 

C+^ e2 +af=C + J = 1.2, 3, gcd(n,d,) = l. (6.16) 
6.3.1 Pseudosymmetric Semigroups S (d 3 ) 

A numerical semigroup S (d m ) is pseudosymmetric if F (d m ) is even and the only integer such 
s e N \ S (d m ) and F (d m ) - s S (d m ) is s = 1/2 F (d m ). A case m = 3 is most simple and 
allows to calculate the Frobenius number [28], [T7] . 



F (d 3 ) = -at + ^/aj - 4(cW 2 + d 2 d 3 + d 3 d ± ) + 4d 1 d 2 d 3 , (6.17) 
and the whole numerator of the Hilbert series [17] . 

Q (d 3 ;z) = 1 - Z d ^ + \ F { AA ) - z d2+d 3 +±F(d s ) _ z d 3 +d 1+ ±F(d s ) + z \F{^)+a 1 + ^(d^+a, _ 

The degrees of syzygies of the above expression satisfy the 1st Eq. in (I6.15p . As for the 2nd Eq. 
in (|6.15p . it is reduced to quadratic Eq. in F (d 3 ) and gives (I6.17p . 



6.4 Numerical Semigroups of Maximal edim 



A semigroup of maximal edim (for short, MED semigroup), which is generated by tuple d™ IED = 
{m, d,2, • • • , d m }, is never symmetric. Many explicit results are known about its Betti numbers, 
genus and Probenius number [20], [30], [2], e.g., F (d™ IED ) = d m — m. Regarding the Hilbert 
series, which was found recently [T7], the partial contributions Qk (d™ IED ;z) (see (|2.3p ) to the 
whole numerator Q (d. r ^ ED ; z) in Hilbert series (|2.2p read, 

Qk {^MED'i z ) = Im,k{ z ) + J-m,k{ z ) > 1 < k < m - 2 , Q m -l {&™IED\ z ) = ^m.m-l ( z ) , (6-18) 
where for dj E {cfo, . . . , d m } the following notations stand, 

k— 1 terms k+1 terms 



Im,k( z )= E z 2d n+ d h + ■ ■ ■ + d jk ^ Jm k ^ = k ^ z d n + d h + • • • + d h+i .(6 .19) 

ji^32>->jk-l>2 Jl>->Jfc>2 

We give the polynomials I m ,k( z ) and J m ,k( z ) for small and large indices fc, 

mm m 
W*)= E^ 1 ' M*) = E ^ 1+ ^ 2 > ImM= E ^1+^+^3,..., 
ii>2 h¥=h>2 h^h>h>2 

m m 
Im,m-2(Z) = E Z 2d n +d ^+-+ d ^-2 : I^^z) = Z C1 E Z dj ~ m , (6.20) 

h^h>->j m -2>2 j>2 

m m 

J m ,l{z) = E zdjl+dj2 ' = 2 E z d n +d ^ +d ^,. . . , J m , m _ 2 (z) = (m - 2)^~™ 

h>h>2 h>h>h>2 

Substituting the degrees of monomials (|6.18p into two identities of Theorem [1] in accordance 

with an ordinal number k of syzygies, which monomials ()6.18j) belong to, we obtain Corollary. 

Corollary 4 Let a set {d%, ■ ■ ■ ,d m } of m — 1 distinct positive integers dj be given. Then for 
1 < k < m — 2 the following identities hold, 

mm m m 

2fc E4+ E ( d h+d h ) k - E (2d jl+ d h ) h -2 E ( d h+ d h+ d h) k + 
h>2 h>h>2 h^h>2 h>h>h>2 

... + (-l) m E + d i ~m) k = 0, 

j>2 

where o~\ = m + Y^T=2 d j- If k = m — 1, then 

mm m 

2 m - 1 E d r 1 + E fe+^r -1 - E (2^+^r- 1 - 

ji>2 h>h>2 h+h>2 



2 e (^ 1 +^ 2 +d j3 ) m - i + ... + (-i) m E( cj i+ d i- m r _1 = (- i r m! n d 

h>h>h>2 j>2 j=2 



rn 

A, 3 



As an example of the MED semigroup one can take the semigroup S ({3, 5, 7}) with Hilbert series 
given in (|2.8|) . A straightforward calculation shows that the polynomial identities of Corollary 
U] are satisfied as well as the quasipolynomial identities of Theorem [2j 



6.4.1 Almost Symmetric Semigroups of Maximal edim 



Almost symmetric semigroups S (d m ) were introduced in [1] as a generalization of the symmetric 
and pseudosymmetric ones. They can be defined [3J by equality (3 m -i (d m ) = 1 + #A-^ (d m ), 
where A H (d m ) = {h S (d m ) | F (d m ) -h&S (d m )} is a subset of the set of the gaps A (d m ). 
A detailed study of such semigroups can be found in [JJ and [TTj- Here we discuss a special class 
of almost symmetric MED semigroups. Necessary and sufficient conditions for a minimal set 
d m to generate such semigroup is that for every element dj £ d m there exists its counterpartner 
d m -j + i such that (see [TTJ, Theorem 7), 

2ai 

dj + d m - j+ i = , 1 < j < m . (6.21) 

m 

Relations (|6.2ip do not reduce the total number of the polynomial identities in Corollary [H 
However, they do simplify a large number of terms contributing to these identities. 

Below we illustrate the polynomial identities of Corollary [4] by presenting the Hilbert series of 
almost symmetric MED semigroups S ({4, 10, 19, 25}) taken from [3J. Its corresponding Betti 
numbers read: 0% = 6, 02 = 8, (3% = 3, while the numerator of its Hilbert series was calculated 
in [HI, 

H(Z >- (1 - Z 4) (1 - Z 10) (1 _ 2 19) (J _ z 25) 

Straightforward calculation shows that the polynomial identities in Corollary UJ are satisfied as 
well as the quasipolynomial identities of Theorem 

A Appendix: Combinatorial proof of identities ( 16.21) and ( 16.31) 

Consider n sets of elements a^ r G E r , #E r = e r , 1 < r < n, of different colors and construct 
a tuple a fc of length k which is composed of elements a,j r . Denote by Cj a set of all a fc -tuples 
which do not contain any element of the ith color, i.e., 

n 

Ci = {a fc | aj , r e a fc , r ± i} , #Q = - erf , S = ^e, . (Al) 

i=i 

Consider an intersection of two such sets Q and Q which do not contain any element of the ith 
and Zth colors, 

C«nC 1 = {a i |o y £a k ,r^,r^}, # {Q n C,} = (E - &i - erf . (A2) 

Continuing to build intersections of three and more sets Cj write by the inclusion-exclusion 
principle an identity for their cardinalities, 

n n n n n 

* U C * = E ( E ~ e ^ -^(E-et- erf + ...- (-ir £ (e( + e,) fc + (-1)" ^ e, fc , (A3) 

i=l i=l i>i=l i>l=l i=l 



where |J" =1 Q = {a fc | a j>r G a fc , 1 < r < n}. If A; < n then #U™=i Q = E k and therefore 

f>f- £ (ei + ^ + • • • + ("l) n E - ei)" - (-l) n i? fc = . (A4) 
i=i j>i=i i=i 

In the case k = n we have # Ui=i ^ = ^™ ~~ n ' 111=1 e «- Inserting the last into (|A3|) we get 

n n n n 

E fi "- Efa- e <) n + .-- + (-i) n E^- e *) n - c- 1 )"^ = -(-i) n ^! n e * • ( A5 ) 

i=l i>Z=l i=l i=l 

Substituting n = m — 1 into (|A4p and (|A5[) we arrive at (|6.2p and (|6.3p . respectively. 
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